#ifndef DP_H
#define DP_H

#include "common.h"

// 动态规划法求解0-1背包问题
Result dp_knapsack(Item* items, int n, int capacity);

#endif // DP_H 